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Abstract 

For every p > 2, we construct a regular and continuous specification (g- function), 
which has a variation sequence that is in £ p and which admits multiple Gibbs measures. 
Combined with a result of Johansson and Oberg, |T2], this determines the optimal 
modulus of continuity for a specification which admits multiple Gibbs measures. 



^ 1 Introduction 

> ' 

For a finite set A let P(A) be the set of probability distributions on A. A specification g (also 

CN commonly known as a (^-function) is a measurable function from A N to P(A). A specification 

CO g is regular if there exists g > such that for every sequence {6 n }neN and every a e A we 
O ' 

have that (#({&„})) (a) > g. We focus on specifications that are regular and continuous with 
trt respect to the product topology. A Gibbs measure for a specification q is a shift invariant 
1 probabiHty _ „ on A- such that for every / : R, 

> 

E M (/(x )|x_i, x_ 2 , . . .) = E fl ( a! _ lia ,_ a ,„.)(/) a.s. 



X 
S3 



It is easy to show that every continuous specification has a Gibbs measure. 

Given a past, x~\, X-%, ■ ■ ■ , the specification g tells us the probability distribution for Xq, 
the next state of the process. Thus the specification and the past determine the stochastic 
evolution of the process. One common example of a specification is a finite state space 
Markov chain. The specification for a fc-step Markov chain is determined by . . . , X-k- For 
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this reason Doblin and Fortet referred to specifications as "chains with infinite connections" 



The question of whether a specification g uniquely determines the stationary process 
under a natural "mixing" assumption has been prominent since the pioneering work of Doblin 
and Fortet [U]. However, in the last three decades reasonable progress was achieved only in 
providing sufficient conditions for the uniqueness of Gibbs measure (see for detailed 
discussions and references). Harris ^T] studied the behavior of lumped Markov chains and 
introduced important coupling ideas that were used by several later authors. M. Keane 
[T3] introduced the notion of a continuous (^-function and gave conditions under which a g- 
function has a unique measure. One natural way to express uniqueness conditions is in terms 
of the modulus of continuity of g. To quantify the modulus of continuity of a specification 
g, we define the variation of g at distance k to be 



The continuity of g is equivalent to the sequence vaik(g) — > 0. 

In j2I], Walters showed that if var(g) e i 1 , then the Gibbs measure is unique. Walters 
and Ledrappier J3| established a strong connection between specifications and the ther- 
modynamic formalism of statistical mechanics. In particular they relate specifications with 
symbolic dynamics as developed in works of Sinai [TSj, Ruelle [T7], Bowen jl], and others. 

Walters's work was sharpened by Lalley ^3] and Berbee |3] , who showed that the Gibbs 
measure is unique if 



On the other hand, by the early 1980's it was known that the equilibrium measures of 
appropriately chosen one dimensional long-range Ising models are not unique (see [7j for the 
hierarchical type models and JUj for the 1/r 2 decaying cases). Existence of phase transition 
was later established for one-dimensional long-range percolation model (see [l6 a and [2]) and 
finally for one-dimensional FK- Random Cluster model PQ. Nevertheless a little more than a 
decade ago it was widely believed that continuous and regular specifications admit a unique 
Gibbs measure. 

However, in 1993, Bramson and Kalikow j3] provided a remarkable (and until now unique) 
example of a continuous and regular specification that admits multiple Gibbs measures. The 
variation of the function g in Bramson and Kalikow's construction is not in l v for any p. In 



var fc (5-) = sup { ||p(6) - g(b')\\i | b x = b[,b 2 = b' 2 , . . . 
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fact, in their example vax k (g) > for some constant C. This gave rise to the following 
question: For which values of p does var(p) £ £ p imply uniqueness. 

A few years ago Stenflo further sharpened Berbee's work [T^]. However, the results of 
Berbee and Stenflo, while improving over Walters' result, are still in the realm of I 1 . Recently 
Johansson and Oberg [T3j showed that if g is regular and {vaXk(g)}kLi is in £ 2 then g admits 
a unique Gibbs measure. Our main result is the following: 

Theorem 1. For every p > 2, there exists a regular specification g such that {vark(g)} £ £ p 
and g admits multiple Gibbs measures. 

This shows that the result of Oberg and Johansson is tight. 
Remark. In (HI E] Fernandez and Maillard proved a Dobrushin type uniqueness condition. 
This condition is not comparable with the variation conditions. 

2 Construction 

We will use the alphabet of size four A = {+1, — l} 2 . We fix a parameter e £ (0, .5). Given 
this we pick a positive integer K = K(e) such that the inequalities in lines (jHJ) through (fTTf 
below are true for all k > K. We now begin to define a regular continuous specification 
g(x } y)=f(x,y):A N ^P(A). 

The choice of (x ,y ) given consists of four steps: 

1. Choose |/o independently of y-i}°Z ± , so that yo = +1 with probability 0.5 and 
y — — 1 with probability 0.5. 

2. Using the values of {?/_j}°^ choose a (deterministic) set of odd size S C — N. 

3. Using the values of {y-i}°l choose a (deterministic) value < v < 0.4. 

4. Let z be the majority value of {x t : t £ S}. Choose Xq = z with probability 0.5 + v 
and xq = — z with probability 0.5 — v. 

In order to complete the first step the second coordinate (y) must be i.i.d. with distribu- 
tion (1/2,1/2). We ensure this if for all x and y 

9(x,y)(l,l) + 9(x,y)(-l, 1) = g(x,y)(l,-l) +g{x,y){-l,-l) = i. 
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First we pick y . We write y to represent y and y . The most intricate part of the construction 
is the choice of the set S. Before we choose S we need some notation. 
For every positive integer k, let I k be the sequence of length 

4= \(l + e) k ] 

such that the last element is —1 and all other elements are +1. We also define 

Pk = 2 4 (1) 

and 

v k = A. ~ (2) 

Pfc-i 

Now we define a block structure which will allow us to choose the set S G — N and a 
parameter v. 

Definition 2. A complete k block in y is a subsequence {yi}^ such that 

l- (y -4+i, y a -e k +2, ■■■,y a ) = (2/6-4+1,2/6-4+2, • • • , y&) — h 

2. for no cE (a, b) does (y c -t k +i, yc-4+2, • • • , Vc) = 4 
We also define a partial fc block as follows. 
Definition 3. A partial k block in y is a subsequence {y,j}° i=a such that 

i- (ya-4+1, y a -e k +2, ■■■,y a ) — h 

2. for no c> a does (y c _ 4+1 , y c _ 4+2 , ...,y c ) = I k 

Definition 4. A k block in y is an interval that is either a complete k block or a partial k 
block. 

If y is well understood then we write B = [a, b) to denote a k block {yi}\z^. Note that 
this definition is invariant under a shift of y in the following sense: Given y and any integer 
t < define cr*(y) by <7*(y)j = y i+t for all i < 0. Then for b < 0, if [a, b) is a fc block for cr*(y) 
then [a + t, b + 1) is a fc block for y. Also note that the length of a A; block is likely to be 
close to (3 k) and that the number of k — 1 blocks inside a fc block is likely to be close to v k . 
A precise statement of these claims will be used extensively in the next section. 

Next we label all of the k blocks. Given a sequence y and a positive integer k we will 
define B k i = B k i {y) to be the i-th k block in y. More precisely we define a k>i = a k;i {y) and 

h,i = hAv) sucn tliat 
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1- l a k,i, bk,i) is a k block in y. 

2. 6 fe)i+ i = o fc)i for all i 

3. 6 fc) i = 1. 

These sequences can be either finite or infinite. Then we define B^ = [0^,6^). 

Given y and k > K define N^(y) to be the number of k — 1 blocks in the k block containing 
0. More precisely, we take Nk(y) to be so that 

a>k,i — Ofc-i,JV fc (jf)) (3) 
or A^fc = 00 if Q has no solution. We also set Njc{y) = \a>K,i{y)\- 

Definition 5. We say that the beginning of a K block B = [a,b) is the interval 0(B) = 
[a, min(6, a + (3]f e )) . 

For k > K we say that the beginning of a k block B = [a, b) is the v]r e first k — 1 blocks 
in B, i.e. 

0{B) = [ m v N k (* b m < »i~ e 

1 [ a \-i,N k {<Tbm-ul--{ ab {y))) otherwise 
Definition 6. The opening C(B) of a k block B is the set of points t G B such that 

1. t is in the beginning of its j -block for every K < j < k. 

2. If a,j(t) is the smallest element in the j -block containing t, then t — aj(t) < j3j + i for all 
K <j <k. 
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Figure 1: A block. The opening is marked in gray. 

We also define Ck to be the union of C(B) over all k blocks B. Note that if t G Ck then 
t G Cj for all j < k. The event that G Ck is determined by y^ i G [— /3fc+i,0]. This fact 
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will be used to show that our specification is continuous and to show how quickly var fc (g) 
approaches 0. Define k to be the highest value such that G C ko . If there is no such value 
then we take ko — K — 1. If G for every k then we take ko = oo. 

We now define S to be the following set: If k — oo then S is the empty set. If 

|C(-Bfco+i,i)l is odd then we take S = c ( B k +i,i)- If \C(B ko +i,i)\ is even, S = C(B ko+ljl ) \ 
{max(C( J B feo+1;1 ))}. 

Next we choose the value of v. If min(S') < —Pk +2 then we take v — 0. Otherwise, we 
take 

f 0.4 if k = K - 1 

V=\ (4) 

[/? fco 2+ ifA; >K. 

Finally we set 

9i(x,y,y ) = 0.5 + i; • sign ^x t (5) 

where sign(a;) is the function that takes on values +1 or -1 depending on whether x is positive 
or negative. Thus we have defined our specification g by the coordinate functions 

9(i,i)(x,y) = .5gi(x,y,l), 

9{-i,i)(x,y) = .5(l-gi(x,y,l)), 

g(i,-i)(x,y) = .5gi(x,y,-l), 

9(-i,-i)(x,y) = .5(1 -gi(x,y, -1)), 

We leave it to the reader to check the following lemma which says that g is symmetric in 
the x coordinate. 

Lemma 1. For all x,y G {1, — 1}~ N and a,b G {1, —1} 

9{a,b){x,y) = g { - a ,b){- x >y)- 

2.1 Continuity 

We now show that g is continuous. The two most important elements of the construction 
are that for all y 

1. there exists iV such that the set S is determined by {yi}° i= _ N - 

2. The larger N is the closer v is to zero. 
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In the next lemma we quantify these two statements and show that they imply that g is 
continuous. 



Lemma 2. The specification g is regular and continuous. Moreover the sequence varj(g) G V 
for all 

p> 2 -^. (6) 

Note that as e approaches 0, the bound in (jUJ) goes to 2. 

Proof. Let k > K. We want to estimate vaij(g) for f3 k < j < f3 k+ \. 

Let {Xj, }, e _K and {xf\ yf^} i& ^ be such that xf' = xf^ and = y^' for every 
i > —j. It is enough to estimate \gi(x^\ y^\ I) — gi{x^ 2 \y^ 2 \l)\ for I = — 1, +1. Fix I and 
for h = l,2 let 



-(h) 



yf ) if i < 
Z if % = 



If k (y^) < k — 2 then k (y^) = k (y^) and #i depends only on Z, {xf 1 , j^- }i>_g fc . There- 
fore, on this case g\{x^\ y^ l \ I) — g\{x^ 2 \ y( 2 \ I) = 0. 

If, on the other hand, ko(y^) > k — 1, then ko(y^) > k — 1 as well and therefore 
\ gi (x( h \y( h \l) -0.5| < /Sfcj^. Thus 

var^) < 2 < 8 ((/W /(1+e)2 ) < Sj"^. (7) 

□ 



3 Multiple measures 

The goal of this section is to prove the following lemma: 

Lemma 3. For every e G (0, .5) the specification g e admits multiple measures. 
Theorem ^ is a direct consequence of Lemmas El and El 

To see that the function g admits multiple Gibbs measures, we introduce the following 
notation. Choose an arbitrary t. We let B k {t) denote the k block containing t, and we let 
C(B k (t)) denote the opening of B k (t). We will prove that X(B k (t)) = X(B k+l (t)) with 
extremely high probability. Next we note that for any t and t' that B k (t) = B k (t') (and thus 
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X(B k (t)) = X(B k {t'))) for all k large enough. (See Figure 121 below.) Thus by the symmetry 
of Lemma Q there exist at least two invariant measures: one where lim^oo X(Bk(t)) = 1 
a.s. and one where Hindoo X(B k (t)) = —1 a.s. 




Figure 2: The arrows point from every point t to a point in S(t). 

Assume that fi is a stationary and ergodic measure on {(±1,±1)} Z which is a Gibbs 
measure for g. Note that in the definitions of a complete k block (Definition |21 of PageEJ) 
there was no requirement that a and b be negative. Thus we can use the same definition of 
a complete block for a sequence in {±1} Z 

Remark: From now on we will abbreviate the term complete k block to k block. This 
is a natural abuse of notation that results from the fact that we now speak about objects 
taking places in {(±1, ±1)} Z instead of {(±1, ±1)}~ N . In the same spirit, x and y will now 
denote two-sided sequences. 

In subsections 13 . II and 13 . 21 we prove results about the block structure. The block structure 
depends only on the y sequence, which is an i.i.d. (0.5,0.5) sequence. In subsection 13.31 we 
use the results obtained in subsections 13.11 and 13.21 to understand the (more complicated) 
structure of the x sequence and show the existence of two different Gibbs measures. 

3.1 Good blocks 

In this subsection we define the notion of a good block. A good block is a block whose 
length is close to its expected length and the size of its opening is also close to its expected 
value. Our aim in this subsection is to show that a k block is good with high probability. In 
the next subsections we show that good blocks exhibit behavior that yields multiple Gibbs 
measures. 

Definition 7. A k block B is good if 
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1. \B\ < (3l +e and 

2. \C(B)\ > (3 l k ~ e 2- k 

In order to show that most blocks are good we put a measure on k blocks by conditioning 
on y such that {yi}} = _ lk+2 = h- For a k block B = {yiYlZi such that 

1. yi = -i, 

2. y n _i k = . ..y n -i = 1 and 

3. there is no occurrence of I k in B 
we define the measure 

m k (B) = P(B k (l) = B\{ yi }} = _ lk+2 = I k ) = 2-l fi l. 

For t E Z, we let B k (t) denote the k block containing t. With these definitions we can check 
that for any ji which is a Gibbs measure for g and any k and B 

P(B k {0) is a translate of B) = ffil^iS. . 

Pfc 

Lemma 4. For all k > K 

rn k {B) <3-2- u 

b not ^ood 

Proof. We prove the lemma by induction on /c. For k = K we need only to check the first 
condition. The probability that a k block is longer than ci k is less than (1 — 2~^) c . Thus 
the probability that the first condition in the definition is not satisfied is at most 



I _ 2 -4)/3fc + 724-i < 2~ 3fe . (8) 



This is true by our choice of K. 
lik> K and 

1. \B\ < ^ 



2. there are at least v\ e k-1 blocks in _B and 



3. at least half of the v k e k-1 blocks in the beginning of B are good 
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then 



\C(B)\ > \v\-^\Z\2- k+1 > #-2"* (9) 



and B is good. 

As the bound in Line |H] holds for any k > K we have that the probability that the first 
condition is not satisfied is at most 2 _3fc . The probability that conditions|2]and|n]are satisfied 
is the probability that if we select v k ~ e k — 1 blocks independently according to m that none 
of them are a k block and that at least half of them are good. The probability that a k — 1 
block is also a k block is vj~ . Thus the probability of having a k block among v]r e k-1 blocks 
is less than 

^~ V < < 2" 3fc - (10) 

By the induction hypothesis a k — 1 block is not good with probability less than 2~ fe+1 . 
Thus the probability that half of a sequence of v k ~ e k — 1 blocks chosen independently are 
not good is at most 

2^~ E (2~ fc )- 5 ^~ £ < 2~^~ E < 2~ 3fc . (11) 

□ 

Lemma 5. For every k > K 

P(B k (0) is good) > 1 - T k . 
Proof. First, we want to estimate 

Y = ™k{B). 

\B\<P k 

Y is the probability that Ik appears somewhere in For i = 1, . . . let E{ be the 

event that there exists h with h = i mod £k such that (yn, yh+i, • • • , Vh+e k -i) = h- {Ei} are 
negatively associated, and for every i, 

P(E i ) = l-(l-f3 k - 1 f k/ek . 

Therefore 

Y>l-{l-(3-yK (12) 
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On the other hand, for i = 1, . . . , 1000 let Fi to be the event that I k appears in 

{ Vj : j = /3 fc i/1000 . . . I3 k {i + 1)/1000 - 1}. 

Then the Fj-s are independent and using a first-moment argument we see that for every i, 
P(F) < 1/1000. The event measured by Y is the union of the F-s plus the event that I k 
appears on the seams between the blocks. Therefore, 

Y < 1 - (1 - 1/1000) 1000 + 100042" 4 . (13) 

For any j, let 

z= Yl m ^ B ) 

iP k <\B\<{j+i)ii k 

be the probability that the first appearance of I k is in the interval [jfl k , {j + !)/?*;) • Then 



Z = Y(1-Y) (l-42-' k ) J , (14) 

where the last term comes from the event that I k appears on the seam between two consec- 
utive intervals of length f3 k . 

From (fT2|) , (fT3^1 and (fTl]) , we get that for any j we have that 

(5/2)"' > ^ m fc (S) > 2- 2 ^ 2 . 

3Pk<\B\<{j+l)P k 

From this we get 

m k(B) > J2 2 ~ 2j ~ 2 >3 - 2_ 



and 

^ < ^(5/2)- J '(j + l)/3 k < 2~ k f3 k . 

|B|>fc/3 fe j>k 

Thus for any set S of k blocks such that 

B&S 

we have that 

£ l 5 K( 5 ) < 2 ^A- 
Combining this last statement with Lemma H] 



P(flfe(0) is good) > 1 - i- j ^ |£K(5) ) > 1 - 2" 

not good 



□ 
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3.2 Beautiful points 

In this subsection we define the notion of a beautiful point. Our goal in this subsection will 
be to show that most points are beautiful. 

Definition 8. We say that t G Z is k beautiful if for every j > k, 

1. Bj(t) is good and 

2. t is not in the beginning of Bj(t). (The beginning of a block was defined in Definition 
[3| of page [3J] 

In this subsection we state two easy lemmas: 

Lemma 6. Ift and s belong to the same k block, and t is k+ 1 beautiful, then s is also k + 1 
beautiful. 

Proof. Lemma H follows immediately from Definition |HJ □ 
Lemma 7. Almost surely, for every t there exists k(t) such that t is k(t) beautiful. 
Proof. First we show that 

P(0 is k beautiful) > 1 - 2" fc+2 . 

Lemma 03 tells us that the probability that the j block containing is good is greater 
than 1 — 2~ J . As there are at most z/j~ e k — 1 blocks in the beginning of -Bfc(O) and the 
expected number of k — 1 blocks in -Bfc(O) is Uj, the probability that is in the beginning of 
Bj(0) is less than 

Therefore is k beautiful with probability at least 

oo oo 

i - y,( 2 ~ j + u j e ) = 1 - 2 ~ 3+1 = 1 - 2 ~ fc+2 - 

j=k j=k 

Thus by Borel-Cantelli we get that k(0) exists a.s. The lemma is true because /i is shift 
invariant. □ 
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3.3 Proof of lemma [3] 

In the previous subsections we only discussed the structure induced by the y values. In this 
subsection we will shed some light on the structure of the x values. For a k block B, we 
define the signature of B to be 

X( J B)=sign x * ( 15 ) 

teC'(B) 



C\B) 



where 

' C{B) if \C{B)\ is odd 

C(B) \ {max(C(5))} otherwise 

Note that since C\B) is always odd, X(B) can only be +1 or —1. We assume that /i is 
an ergodic Gibbs measure for g. 



Lemma 8. For all t 



X(t) = lim X(B k (t)) 

k^oo 



exists a.s. and is equal to 1 or —1. 

Proof. By Lemma [7| we get k such that t is k beautiful. By Lemma ^ it causes no loss 
of generality to assume that X(Bk+\{t)) = 1. Using that Bk{t) = [a,b) is good for every 
k > k, that /i is a Gibbs measure with respect to g, and line (@J) in the definition of g, we 
get that given y and {xi} i<a the values of x s : s G C'(B k {t)) are independent and identically 
distributed. For every s in C'(Bk(t)), 

P(x s = l\y,{x l } i<a ) = ^ + (3^ +e . (16) 

Also, the fact that B k (t) is good implies 

\C'{B k {t))\>^2- k -l. 

Thus we get 

P(X{B k (t) = X(B k+1 (t)) = P j x s>®\y, {xi} i<a 

\seC(B k (t)) 



We have that 



E[ X'\v>{*ih<a) =2\C'(B k (t))\P k 
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The standard deviation of the sum is less than ~ ^J\C'(Bk(i))\. Thus by Markov's inequality 
we have that 



p(x{B k (t) = x(B h+1 (t)) < p x * > 1 y> 



seC(B k (t)) 




< f 2\C'(B k (twf 2+e \ 
~ { y\C\B k (t))\ J 

< lZ\CXB k {t))\- X (3l 2t 

< 32f3 1 k - e 2 k f3 1 k - 2e 



< 



2 



k 



By Borel-Cantelli there are only finitely many values of k such that X(Bk(t)) ^ X(Bk+i(t)) 
and X(t) exists. As \C'(Bk(t))\ is odd for all k and t the limit must be either 1 or —1. □ 

We are now ready to prove Lemma El 

Proof of Lemma\^ For every t and s Bf.(t) = Bk(s) for all k sufficiently large. Therefore 
X(t) = X(s) for all s and t. (See Figure El at page|Hl) Since \i is ergodic and X(0) is shift 
invariant, X(0) is a fi almost sure constant, which we denote by X(fi). Let 



Then, by Lemma ^ pL is also a Gibbs measure for g. On the other hand, X(p) = —X{fi) ^ 



4 An open problem 

Our construction is not monotone - by changing a y value from a —1 to a +1 we may change 
the set S at which we look, and then reduce the probability that the function outputs +1 at 
the x coordinate. The construction of Bramson and Kalikow, on the other hand, is monotone. 
Therefore we ask the following question: 

Question 1. Is there a value of p and a continuous monotone regular specification g such 
that var(g) G £ p and g admits multiple Gibbs measures? 



jl{A) = v{{{x,y) : (-x,y) e A}). 



X(/i), and therefore ju^/i. 



□ 
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